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FUNCTION NAME 



map<string, string> 



getSessionlnforraation 



map<string, 
vector<string» 



getSessionEventData 



RETURNS FALSE WHEN THERE IS 
NO MORE SESSION; TROE OTHERWISE 

RETURNS FILE NAME FOR THE 
EventData 

RETURNS THE MAP. KEYS ARE 
UserlD, Application ID, 
CumulativeSes sionNumber , 
StartTime, and Duration 

RETURNS THE MAP. KEYS ARE 
EventName and EventTiming. 
THE VALUES OF EventTiming 
VECTOR ARE IN THE UNIT OF 
10th OF A SECOND CONVERTED 
FROM UNSIGNED INTEGER TO 
STRING 



RETURN VALUE 


FUNCTION NAME 


DESCRIPTION 


bool 


getNextLine 


RETURNS ONE LINE OF STRING DATA 
AS AN OUT PARAMETER STRING. 
THE FUNCTION RETURNS TRUE IF 
THERE IS A LINE; FALSE IF NO 
MORE LINE EXISTS WITH EMPTY 
STRING 


string 


getFileNameWithSuffix 


RETURNS FILE NAME FOR THE DATA 
WITH SUFFIX IF APPLICABLE 
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void CMonitorManager: :stopMonitoring () 

TRACE ("CMonitorManager: :stopMonitoring \n n ); 

// i. calls the function stopMonitoringl) of 

II COsageLogger. 

m JsageLogger . stopMonitoring ( ) ; 



HI calls the function getEvenDataO of 
// " COsageLogger.- This function returns the usage 

information, CAbsEventData, to CMonitorManager. 

CAbsEventData * loc_pAbsEventData = mJJsageLogger .getEventData () ; 

// 3 calls the function getForraatAndProtocolVectorO 
// of CFormatProtocolJnformationBase. This function 



I returns the following to CMonitorManager: an int for 

the data format, a list<int> for the communication 
// protocols, and a bool to indicate if the return 



// 

// values (format and protocol) are valid. 

int locjiFormat; 
list<int>loc_ProtocolVector; 

CProcessorBuilder loc_ProcessorBuilder; 

while (m_FormatProtocol_Inf ormationBase .getFormatAndProtocolVector ( 

locjiFormat, loc_ProtocolVector) ) ( 
// 4 calls the function createDataFormatProcessorO 
// ' of CProcessorBuilder. CMonitorManager passes an 
// int for the data format into this function. This 
// function returns the data format processor, 
// CAbsDataFormatter, to CMonitorManager. 

CAbsDataFormatter * locjAbsDataFormatter = 
loc_ProcessorBuilder . createDataFormatProcessor (loc_nFormat) ; 




// 5, 

// 
// 
II 
II 
II 



II 6. 

// 
// 
// 
// 
// 



// 7. 

// 

// 

// 

// 

// 



// 8. 

// 

// 9. 

// 
// 
) 
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calls the function formatEventDataU of 
CAbsDataFormatter. CMonitorManager passes the 
usage information, CAbsEventData, into this 
function. This function returns the formatted 
usage information, CAbsFormattedEventData, to 
CMonitorManager. 

CAbsForaattedEventData * loc_pAbsForraattedEventData = 
loc_pAbsDataFonatter->f ormatEventData (locjAbsEventData) ; 
calls the function createProtocolProcessor() of 
CProcessorBuilder. CMonitorManager passes an int 
for the communication protocol into this function. 
The int is the first int from the protocol vector, 
list<int>. This function returns the protocol 
processor, CAbsProtocolProcessor, to CMonitorManager. 
for (list<int>:: iterator loc_ProtocolVectorIterator = 
loc_ProtocolVector. begin (); loc_ProtocolVectorIterator NE 
loc_ProtocolVector.end(); loc.ProtocolVectorlterator ++) ( 
CAbsProtocolProcessor * loc_pAbsProtocolProcessor = 
loc_ProcessorBuilder . createProtocolProcessor ( 
* loc_ProtocolVectorIterator) ; 
calls the function processFormattedDataO of 
CAbsProtocolProcessor. CMonitorManager passes the 
formatted usage information, CAbsFormattedEventData, 
into this function. This function returns a bool to 
CMonitorManager to indicate if the usage information 
was communicated using the protocol. 
loc_pAbsProtocolProcessor->processFormattedData( 

loc_pAbsFormattedEventData) ; 

steps 6 and 7 are repeated for each protocol, 
int, in the protocol vector, list<int>, 

steps 3 through 8 are repeated for each format 
until the function getFormatAndProtocolVectorO 
returns NO to CMonitorManager. 
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Author: Avery Fong 

3.3 CProcessorBuilder Class Specification 

3.3.1 Function List 

public: 
CProcessorBuilder (); 

-CProcessorBuilder (); t 
CAbsDataFormatter*createDataForraatProcessor(int innFormat) ; 

CAbsProtocolProcessor*createProtocolProcessor(int innProtocol) ; 
private: 

void initDataFormatProcessorMapO; 
void initProtocolProcessorMap () ; 

include the following functions to create the different data format 
processors and protocol processors 

CAbsDataFormatter*createCommaDataFormatter () ; 

CAbsDataFormatter*createXMLDataFonnatter {) ; 

CAbsProtocolProcessor*createSratpProtocolProcessor () ; 

rAbsProtocolProcessor*createFtpProtocolProcessor () ; 
If Z I data formats or new protocols are added, then new functions to create 
them must be added. 

Include the following typedef declarations for the functions that create 
the data format processors and protocol processors. 
tvoedefCAbsDataFormatter* (*DataFormatProcessorBuilder) ( ; 
t^edefCAbsProtocolProcessor* (*ProtocolProcessorBuilder) () ; 
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3.3.3 Function Definitions 

///j////////////u//////nu/!///u///ti/i//u/i//u/i//i/t/ufiitu/i//!/m//i/ 

II Function: CProcessorBul Ider 

// Descriptions Constructor 

// Preconditions! None. 

// Postconditions None. 

// Algorithm 1. calls the private function 

// inltDataFornatProcessorMapO. 

// 2. calls the private function 

// inltProtocolProcessorMapO. 

l/j/lll/llllll//llllll/lllllllllllllllllllllllllfllllllllllllll/lllllllllllllllll 

ui/ui//ui/u///uiit//ini/ii/////uu/iuiiiiiuiuinji/uni/iinim//uii 

// Function-' -CProcessorBul Ider 

// Description! Destructor 

// Preconditions! None. 

// Postconditions" None. 

// Algorithm: I delete the object pointed to by n_pDatafornatter. 
// £ iterate through the nap, n_ProtocolProcessorMap. 

// For each entry in the nap, get the protocol 

// processor object pointed to by the pair and delete 

// the object. 

IlllllllllllltlUIIIIIII/nililllfllilllllllllllUlllllllllllllllltllllllUIIIU 
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,i//////i/iiiHii/iiii//i/uiiuni//iiiiiiiiiiiiiiiiiii//iii/uutwimimiu 

II Function createDotaFornotProcessor 

// Descriptions This function creates a data fornat processor 

// object. The data fornat processor object created 

// corresponds to the data fornat type ln_rforoat 

// Preconditions! The data fornat type nust be valid. 

// Postconditions: The pointer to the data fornat processor object, 

// n pDataFornatter, cannot be 0. 

// Algortihw 1." If n.pDataFornatter currently points to a data 

II fomai processor object, then delete the object 

1/ 2. creates a new data fornat processor object by 

// col ling the function In the nop, 

// n_DotoFornatProcessorHap, that corresponds to the 

// data fornat type, InjiFornat, and assign It to 

// n_pDotoFornatter. 

// 3. returns n pDataFornatter. 

,iii l iuiiiiiiiuiiiiiiujiiuiiiriii^iiiiiii l i lllllllllul,l,llini,lil11111 

iiiitiiiiiiiiiiiiiiiiiiniiiiiiui/iiiiimiimi llllimuil,L mmmtiiiiiiii 

// Function* createProtocolProcessor 

This function creates a protocol processor object. 
The protocol processor object created corresponds 
to the protocol type ln_nProtocol. 
The protocol type nust be valid. 
The pointer to the created protocol processor object 
cannot be 0. 

Algortlhni 1. for the protocol type, in_nProtocol, get the 
pair fron the nap that contoins the pointer to 
protocol processor object and Its corresponding 
pointer to the function that creates It 

2. if the pointer to the protocol processor object 
is 0, then use Its corresponding function to create 
it and assign it to the pointer in the nap. Return 
the pointer to the protocol processor object. 

3. if the pointer points to a protocol processor 
a object, then return this pointer. 

iiii/iuiiiiniuiiuiiiu/fiuni/Niiiiiinniiiiiiiinuiiiiiiiiiiiiiiiiiii 



// 

// Description: 

II 

II 

Preconditions! 
Postconditions! 



// 
// 
// 
// 
// 
// 

// 

// 

// 

// 

// 

// 

// 
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IIIIIIIUIIIIIMI 



iiiiuuuituiiiinunuimiuuiiiimiiiiiiiiiiiininuii 



II 
1/ 
ii 
II 
ii 
ii 

ii 
ii 
ii 
ii 

ii 
ii 
ii 
ii 
ii 
ii 
ii 



Private 
Function: 
Description! 



Preconditions! 

Postconditions' 

Algorithm 



i n i tDataFornatProcessorMap 

This function initializes all the function pointers 
in the nap nJataFornatProcessorHap. If new data 
fomats are added, then this function nust be 
modified. 
None. 

None. _ ■ u . 

1. add entries to the nap, n.DataFornatProcessorMap, 

for each data fornat type. The key will be the 
data fornat type and the value fill be the pointer 
to the corresponding function that creates the 
data fornat processor. 

2. for data fornat type 1, the function pointer 
points to createConnaDataFornatter (). 

3. for data fornat type 2, the function pointer 
points to createXMLDataFornatter 0. 

" Il/m „i ////// 7ii/ uiiiiiiiuiniiiiiiiiiiiiiiiimiiiii""""""""" 1 " 
mmmt iiinmminimummm 

II Private 

I n I tProtoco IProcessorMap 

This function initializes all the pairs of pointers 
in the nap n Protoco IProcessorMap. If new protocols 
are added, then this function nust be nodi fled. 
None. 

1. odd entries to the nap> n.Protoco IProcessorMap, 
for each protocol type. The key will be the 
protocol type and the value will be a pointer to 
the protocol processor object and a pointer 
to the corresponding function that creates the 
protocol processor. All ponters to the protocol 
processor objects wl 11 be set to 0. 

2. for protocol type 1, the function pointer 
points to createSntpProtocolProcessor (). 

3. for protocol type 2, the function pointer 
v. noints to creoteFtpProtocolProcessor 0. 

%/IIZIIIIIIIIIIII^ 



II 
II 
II 
II 
II 

II 
II 
II 

II 
II 
II 
II 
II 
II 
II 
II 



Function! 
Description! 

Preconditions: 

Postconditions: 

Algorithm 
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///////////////////////////////////////W 

// Functions createConnaDataFornatter 

// Description: This function creates and returns a conna data 

II fornatter object. 

// Preconditions! None. 

// Postconditions* The pointer to the created conna data fornatter 

object cannot be 0. 
// Algorithm 1. creates and returns an object of the class 

- - CConnaDataFornatter. 
//////////////////^^ 

s,,,,/////////////^ 

// Function createXMLDataFornatter 

// Description This function creates and returns a XML data 

II fornatter object. 

'!, ffc pointer to the created XML data fornatter 

,, object cannot be 0. ■ 

II Algorithm 1. creates and returns an object of the class 

'/lllllllllllll^ 
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// 


Functions 


// 


Description! 


// 




// 


Preconditions! 


// 


Postconditions! 


// 




// 


Algorithm 


// 


l 


tiiiimiu/i/uiiui' 



createSntpProtocolProcessor 
This function creates and returns an SMTP protocol 
processor object. 
None. 

The pointer to the created sntp protocol processor 
object cannot be 0. 

1. creates and return an object of the class 
CSntpProtoco IProcessor 

wfuuiiMiiiiiwiniiimiuiinumiiiiummNim 

//Function! createFtpProtoco IProcessor ___ , . 

// Description! This function creates and returns an FTP protocol 

II processor object. 

// Prpmnd it ions' None. . . 

// Postconditions! The pointer to the created ftp protocol processor 

object cannot be 0. 

// Algorithr)! 1. creates and returns an object of the class 

'luuuuinimii/mmmu^ 
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TARGET 
APPLICATION 



intint 1: selectFonaatProtocol 

m 



CMonitorSeqApp 



int int 2 : selectFormatProtocol 

n i 



CMonitorManager 



int int3: storeFormatAndProtocol 

m 

FORMAT & PROTOCOL 
INFORMATION 
BASE SYSTEM 



-0> 
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CFormatProtocolJnformationBase 



■600 



610 



620 



CFormatProtocolCombinationCheck 



CProtocolRestrictionCheck 



FORMAT AND PROTOCOL INFORMATION BASE PACKAGE CLASS STRUCTURE 




FormatProtocolVectorMap 



ProtocolFormatVectoiMap 



1: storeFpiiDatAndProtocol'X 



600 



CForma tProtocol_InformationBase 



AT STEPS 3 AND 4, STORE ^ 
THE FORMAT AND PROTOCOL 
IN THE MAP OF int list<int> 
OF ABOVE WHERE THE FIRST 
IS THE KEY 



610 




r p rr mat PrntocolCombinationCheck 



ForraatProtocolCombinationOK 
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560 



SYSTEM MANAGER 



INT AND VECTOR^ 
ARE RETURNED AS 
OUT PARAMETERS 



FormatProtocolVectorMap 



ProtocolFormatVectorMap 



1: getFormatAndProtocolVector 
600 




620 



FormatProtocolVectorMap, ProtocolFormatVectorMap 

/ / 2 : getForraatProtocolVectorMap 
' AfterCheckingProtocolRestriction 



pPrntocolRestrictionCheck 



THE FUNCTION PASSES THE TWO MAPS 

TO VERIFY THE RESTRICTION ON 
PROTOCOL. FormatProtocolVectorMap 
IS IN AND OUT. THE FormatProtocol 
VectorMap IS USED FOR THE RETURN 
VALUE. ProtocolFormatVectorMap IS IN. 
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CFornatProtocolJnfornQiionBase Class Specification 

5. a 1 Function List 

pUb CrornatProtocol InfornotlonBaseOj 
-rFnrnotProtocol InfornationBaseOj 

^wld setBefoultFornotAncProtocotO; 
5. a 2 Class Attributes 



Type 



Attribute None 



nop< int, I ist< lnt» n.FornotProtoco IVectorMap 



nap< int, I lst< int» kProtocolF ornatVectorMap 



Description 



The key is a fornat value, and the 
list is the list of protocol values 
associated to the key. Because 
subscripting □ is not needed In this 
inplenentatlon, list Is used for 
the vector implementation This nap 
is used to return the necessary 
Infornation for getFornatAndProtocol 
Vector function Notei »ls>space> to 
distinguish fron'»' that Is used by 
lostrean . 

The key Is a protocol value, and the 
list is the list of fomat values 
associated to the key. Because 
subscripting □ is not needed in 
this inplenentatlon, list is used 
for the vector inplenentatlon. 
This nap Is used to nod If y the 
nap above If the protocol can take 
only one fomat. 



Continued to FIG. 23B 



FEB 1 



V 



0 2006 
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Continued Fron F16. 23A 





n.bFirstGetColl 


This flog is used to coll the 
function in CProtocolRestrlctlonCheck. 

The constructor set this to be true. 
The funriion. nptForiuitAndProtocol 
Vector, sets it to be false 


nop<int, irst<irrt»n 
lierotor 


n.FornatProtoco I Vector 
Maplteratar 


interotor used to Iterate the nop. 


CfornatProtocol 
ConbinotionCheck 


n.FornatProtocol 
ConbinotionCheck 


This object Is to check the 
conbinotlon of foraat and protocol 


CProioco I Restrict Ion 
Check 


n Protoco (Restrict ion 
Check 


This object Is to check the protocol 
restriction. Currently, the only 

restriction is If protocol can have 
only one fornat support 



5. 2.3 Function Definitions 
///////////////^ 

//Function CFornatProtocoUnfornationBase 
// Description! Constructor 
// Preconditions! None 
// Postconditions! None 

y,,,///////////////^^ 

// Funct i on* -CFornatProtoco IJnfornat i onBase 

// Description! Destructor 
// Preconditions! None 
// Postconditions None 

%u^wwiimmiiiiuuninnuNnnuiuiiiiiiuiiiuiiiiiiiiiini 
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//Function' storeFornatAndProtocol 

Description ™,„^i, 4^0 nnccoA fnmnt f»nd protocol values 



// 
// 
// 
// 
// 
// 
// 
// 
// 
// 
// 
// 
// 

////- 



Preconditions! 

Postconditions' 

Algorithm 



Check the passed fornat and protocol values 
to be valid or not. If valid, store the 
values into the two naps 
None 
None 

Send two values to check the conbination 
through i sFornatProtoco IConb i not i onDK 
function. 

Check the return boo I value. 
If yes, save fornat and protocol values 
into tto naps (Figure 5. 4 of the 
Specification, Q6-DJ04-08) 
Else, do nothing. 



1 



Else, do nothing. 

y/////////////////^^ 



J^SG. J23 C 
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^/////////////////////^ 

/ n ion getForr.atAndProtocolVector 

£ The taction returns a fornat and a 1st 

of protocol values associated with the 
// for ^ trough two paraneters. The function 

I returns true if a fornat and list are 
■'I returned, false otherwise. 

// Prpconditions! None 

' I Xditions The fornat value Is within the rang* 

The list Is not enpty and contains the values 

u within the range. 

7/ AI . + u m . 1 if n bFlrstGetCall (Figure 5.5 of the 

// Algor.thn. 1. ^ % _ m ^ 

II l, 1 call the function to check the protocol 
1/ restrlctloa 

// 12 check if n FomatProtocolVectorMap is 

// ' enp ty if enpty, set it to default 

// values of fornat and protocol by calling 

// setDefaultFornatAndProtocol function. 

// 13 se t the iterator to begin 0. 

11 i,' 4 S et n.bFlrestGetCall to be false 

11 2. If iterator is end, return false. 

11 ' else (Figure 5.6 of the Specification 

11 Q6-DJ04-08) 

11 get fornat and list to return and set 

return paraneters. 

increment iterator. 
.. Return true. 

" mmm „mmmmwmmiiiiwmimwimimmmmmmiii 

// PrKond, «* j^'ontairs or* default format and a 
/; ., ■«« Set the nap »lth the default values. 

"SwmmMm numuuiwmummuinunmuuiuumui 
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CrornoiProtocolCc«bino<lontJi«k Closs Specif latum 

5, 3, 1 Function List 
P ^CFornatProtocolConblnatlonCheck()i 



Pr 'voId JnftMatrlxO; 
5, 3. 2 Closs Attributes 



Type 



„op<int, set<int» 



Attribute None 



pi ConblnotionMotrix 



Description 



Key is the fornat The set contains the 
protocols that ore valid for 
•the particular format 



5 3 Function Definitions 

// Fuition. CFornatProtocolConb.nat.onCheck 

// Description. Constructor 

// preconditions! None 

// Postconditions' None 

/////////» 

// Function' -CFornotProtocolConbinatlonCheck 

// Description Destructor 

// Preconditions! None 

// Postconditions! None 



OBLON, SPIVAK, ET AL 

Docket #: 5244-0122-2 

Inventor: Tetsuro MOTOYAMA, et al. 

Serial No: 09/453,935 

Reply to Notice Regarding Drawings: 01-10-2006 
REPLACEMENT SHEETS 



////////////////^ 

// Function! IsFornat ProtocolConblnationOK 

//Description Check the passed fornat and protocol values 

u to be valid or not If valid, return yes 

// no otherwise 

// Preconditions! None 

// Postconditions! None 

// Aloorithn! 1. Use find function of the Matrix for 
// In.nFornat . 

" 2. If returned iterator Is end, return No 

1 . 3. get the set value for the key fornat 

1 . A. Use the find function of the set for 
// in nProtocol , . . 

5. if "returned Iterator is end, return no 

^niuiiiniiniuiwi^i^fiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii 
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiimiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii 11 '!" 111 "" 

// Private Function! initHatrlx 

// Description This function initializes n.ConblnationMatrix. 
// uescrip^ur ^ ^ formats or protocols are added, this 

II function nust be nodlfied. 

// Preconditions! None 

// Postconditions! None 

// Algorithm !■ Create the local set<int> 

,/ 2. for each fornat 

I L Z \ fill in the local set 

with the protocol numbers 
1 ' that are valid for the fornat, 

using Insert function 

2.2 n ConblnationMatrlx [fornat] 

I I "= local set 

2.3 clear local set 

/////////////////^ 
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CProtocolRestrictionCheck Clcss Specification 



Author* Tetsuro Hotoyono 

5. 4 CFornotProtocolRestrictionCheck Class Specification 
5. 4. 1 Function List 

PXA> Cform tPr otoco I Restr l ct l onChecW ) ; 
-CFornotProtocolRestr let ionCheckO 



void qetrornotProtocolVectorMopAfterChertirigProtocolRestrlction 
(nap<lnt, list<lnt» I inOut.Mop, const nap^nt, llst<irrt # list<int» t In.Hap); 



private' 



void inftDneForootRestrictlonOj 

^^^ rt ' c ^ ut - Hl '' , • ,ls * <int>> 1 " u,a, " , 



14? Class HTtnuu^ 

Type 1 Attribute None 


Description 


vectoKboo 1> n.bDneP ornatRestr i ct ion 


Array size should be protocol size+1. 
The position corresponds to the 
protocol. 



5.4.3. Function Definitions 

//UN///// , / /i/ui/iHinun/i/niuu/iiiiniu/itiiiiitiiHiintiiiiiiiiiiiit 

II Function CProtocolRestrictionCheck 

// Descriptions Constructor 

// Preconditions! None 

// Postconditions! None 

// Ainoritniv call inltOneFornatRestrlctlon 

mmimJ iiiiiimuiuinmnumm^ 

//"unction* -CFornotProtocolRestrictlonCheck 

// Description.- Destructor 

// Preconditions! None 

// postconditions! None 
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'!/ fc£iptl« Check the restriction on the protocol. 

Currently, there is only one possible restriction 

I defined in the requirements. If there are nore 

II restrictions, nore private functions should be 

odded and colled. 



// Preconditions! None 



// Postconditions! None 

1. Call oneFornotRestrictlon function 

uimiilllllllllllllim 

, ir vate Function! inltOneFornatRestriction 

u I cNDt ^ This function initialize the attribute 

// Descr.pt.on „ bDneFornaiRes triction. If nore partocols are 

// "dded, this initialization nust be nodi fled. 

// Preconditions! None 

// Pnc-tcondltlonsi None 

'/. y vector to false. 

i 2. set the entries of true. 

'I Wo ^ e , for class debug version, use 

" ifdef and 

// boo i j, posl = n bOne FornatRestrict ion [13j 

// boo t i p os8 = pi.bDneFornatRestriction [23j 

11 and so on to be able to see and to 

11 change the value. 

/////////////^ 



Ff * 1O20DB ) 
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w/ ///////////////////////^^ 

1/ Private Function: 



j/f Description 

// 



// 
// 

'I, 

II 
II 
II 
II 

I 

// 

1 



Preconditions: 
postconditions: 

Algorithm: 



This function receives two mops and 9 the one 
restriction is true for given protocol, the 
content of inOuLMop (m_FormotProtocoWectorMapJ 
is adjusted accordingly. 
None 

Iterate over the in_Map (m_ProtocolFormotVectorMop) 

1. get the key (pkey) 

2. If mJ)OneFormotRestriction[pkey] 

2.1 get the value fist of injlop for the key 

2.2 local int lostFormat = bock 0» 

2.3 iterate over the list 

if *'rterator NE lostFormat 
iterate over inOuLMop[*iterator] list 
if the value EO pkey 

erase the entry from the list 
3. Iterate over inOuLMop 
if the value fist is empty, 



erase the entry from inOuLMap 



II- 
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^SoneFormolReslricto - (*» P'°") 

0: false, 1: true 
inOuLMap (mJormat ProtocoIVectorMop) 

=o, <uw> -\ j \f 

2, <2.U4> wwi> 

3, <3,4,1,2> ~ _> °' *' ]> 

4, <2,4>) . ->0 
in Map (nuProlocolFormotVectorMop) 
=(1,<1.3,2> 

2, <4. 3. 2, 1> 

3, <1, 3, 2> 

4, <4, 2, 1, 3>) 

pkey = 1 m_b0neFormotRestriclionl1J = 0 
pkey = 2 nub0neFormatRestridion[2] = 1 

value list = <4, 3, 2. 1> (2.1) 

lastFormat = 1 (2i) 

4 !-1 

in0uLMap[4] = <2, 4> 

erase value 2 <4> 

3 ! = 1 

in0uLMap[3j = <3, 4, 1, 2> 

erase value 2 <3, 4, 1> 

2 !-1 

in0uLMap[2] = <2, 1, 3, 4> 

erase value 2 <1, 3, 4> 
1 — 1 

pkey = 3 m_b0neFormatResriction[3] = 0 
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// pkey = 4 nJjQneFornatRestrictionR] = 1 
// value list = <4, 2, 1, 3> 



// 3 = 3 

// Iterate over inOut.Map 

// if xinDut.Map.lterQtor.enptyO then erase 

// inDut_Map 

// = ( 1, <1, 2, 3> 

// 2, <1, 3> 

// 3, <3, 4, 1» 



lllllllllllllllllllllllllllllllllllllllM 



II 
II 
II 
II 
II 

II 
II 
II 
II 
II 



lastFomat = 3 

4 ! = 3 
ln0ut_Map[4] = <4> 
erase value 4 <> 

2 I = 3 
in0ut_Map[2] = <1, 3, 4> 
erase value 4 <1, 3> 

1 ! = 3 
inDut_Map[l] = <1, £ 3, 4> 
erase value 4 <1, 2, 3> 



